//句子缩写
//string操作细节
//cin getline(cin,s) getchar()
#include<bits/stdc++.h>
using namespace std;

void check(char &c)
{
	if(c>='a'&&c<='z')
		c -= 32;
}

int main()
{
	int n = 0;
	cin >> n;
	getchar();
	string s;
	while(n--)
	{
		string ans;
		getline(cin,s);
		check(s[0]);
		ans += s[0];
        for(int i = 1; i < s.size();i++)
		{
	        if(s[i-1] == ' ' && s[i] != ' ')
			{
				check(s[i]);
				ans += s[i];
			}			
		}
		cout << ans << endl;
	}
	return 0;
}

